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(54) THREAD CONTROL METHOD AND INFORMATION PROCESSING SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a thread relation 
degree measurement method, a thread control method 
and an information processing system by conducting 
relation degree measurement so as to enhance a relation 
degree of a thread accessed to the same page in a short 
time thereby reducing recording area to record the 
relation degree. 

SOLUTION: In the information processing system where 
plural information processing units are connected by a 
network and a thread is distributed on each information 
processing unit for the execution in a distribution task 
sharing in common a main storage in existence on 
distributed information processing units in shared by a 
distributed virtual share storage system, each thread is 
provided with storage areas 52, 53 storing the relation 
degree with other prescribed number of threads, and 
when a page access is given from a thread in the 
distributed task to a distributed virtual common share 
storage, a storage area 50 is updated, based on thread 

information possessing at present a page included in page management information and when a 
thread switching request comes, a thread operated on the same information processing unit is 
selected, based on the relation degree. 
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(54) E999!«>«M Xl^y H^»^*R^1f«M3Sv'X^A 



(57) 

[BUS] JSWBBCcHD^-^CCTf -fe^-r-SXUv F 

•cms. * w ? F»jap*j*ac/« fR^s^x ^A*a« 

(5 2. 5 3) «B;RU &1k*X2ft<DXl"? F*»6 
^ - t^sm m $R CC* * S - 1? «r u r t, > & 

u F©«j»^«3R3&s*oA:»*ec, atriBHas 




(2) 

1 

rt"C,.*«IH«ia*iB±«:^u^ F*#»b-c*fT<*l* 

saw & Ettai«*ffl« t, , 

Rt5Ci§««irWl/9 FftlfflWffi. 

£#lfc£*r 3111331 l IBtRcox U ^ FSUfflWffi. 
[W*H3] lfHS^-^«a«*RCc»^-^ig:r^-fe 20 
X L/cSScOX u y F ©JBKW** JBBf *mfc:iBti 1/ , 

rj^rwfctis c <t *»«i-r sw^a i iatsox u * 

F*IW5rtt. 

[i»*S4 ] IWBIBttt««©SSKtt;* U * FCDJBBri 
Hrag<DM£r i *S C <h ifc t T 1 3 

<Dl*-rtlfr 1 -oCClBtgOX U „ FfflfflttrSfc. 

£ t» m a cc t> r , 
sEtt-r*sEtt*«£* 

F©^;t§?*#*-oft:W<&Cc, iftiBKtillStcS 

^t»r. rao«««sKia±-c»fp$i±sxu y f*3s 40 
8iriaj8Bf*a«»Ea»©^ u -y fojbjewskck^t 

5 IBiS<Dt»$BMiI^>^ A e 50 
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2 

©M*f i *tf 5 C t. i-T £ If *3B 5 7!pM 7 (DC i-T 

*i*>> 1 o«cBK<DW««ra^^ A a 

*^ u *y Fec»brflh<3ows»<z>^ u ^ F icoMaus* 
iBte-r -ssBttaw^fflsu . 

r, 8uiBfB«««=&H»fL/, 

[a»3#B 1 0 ] BWBE»«««:«. &x u ^ F«c*t b 

So 

1] «TSB^-^«S««CCB[^-^«:T^ 
-fe^b/cfflg[CDXU^ F©JWE«**iaffpTliBCCiBfa. 
«uSBfB«««<DJE*rtt»a»<I>^ U y Fcr>JBBWffi 

ccas^»T?fton&ci*^£-r-s»*3B9SB*sc!>x 

u FKaSit^WSo 

1 2 ] BWBSBtt ««©JB»f{3:x U *^ F©JB»f 

1 1 coi^*rn^ 1 occlBigcox U * FRiajfttKH^ffi. 

[000 1 ] 

x-Uy F^-r'JKD^ai/^ACc^l^TXU F*Wfflr"T 

FWja^sof^o^ffi^WT^wwwra^ 

X-^AtCMU. F*JW«c*jt»T#^ U v Flffl 

£ 0 fiSL CCTRiaKfHI!J*ffiitt, ^U^FIBCDHa 
[0 00 2] 

[^*<DSM5] Sl^cD^n -fe ^ if* i 
tfccD^n-fe vV&m.— <d?kx#^ AtCcfcoTW^tCrSffi 

FiWin^lSKtfDllff^e^A-^i, ^^^<b^ 

<DS Bt«SH5S«& i'li ^ X ^ CCfrj 0 S X h tlX % X 2 J*9 



3 

o>3lX<dx\sv Repass nrc>& 0 c<o<fc 

[0 00 3 ] $ 6tC. jl^cO^X^X^U v K-fcT^KZ) 
A3§W V — >^fA * *7-*./U (OS# 10 

[0004] $ jTc. «3*&KiB*J*fc-rcC, t£fc<D^IB 

Alsv F*^P3&sa*3*l"Ct>-S (B.Nitzberq and V.L 
o, "Distributed SharecMemory: A Survey of Issues a 
nd Algorithms, " Computer, Vol .24, No. 8 .August 1991, 

pp. 52-60.) . cnti, a»©«*i«assai-b©*^^ 
*±4>££iBtt£»flftiSffi^raft£ u «*x 1 

tc&<DX&& 0 ±M<DZX<P/XUv F-t^WCfcW* 30 

/XUv F-t^-c**. »»i^*=friBttw:* 
[000 5] 

I/? F-=t^^cO^^^*ttf^Si±, X^F*9-C*U/B 40 

f^;MU9 F^ttffiSl***:*^ /Xb^ FSWBW 
5££JilSSU/c 1 6 6 8 24) fl CJitt. 5> 

*<RS3t Wf Btt «: J: o r ^» L /ctt$R^M^^cD £ C 
£> £ x ^<Di3Sf«©2Blffl*tr ^ -fe x-c # -6 C <trt> 
*©<fc^^i3tt±cc>Wffl*^lfflCCa>^+^ F<D 
S^^^lfU^Xt/-; F«. #f&l//c<t-<Dt§ 

[0006] ±iSi05>»iRffl^iattr swffi^is 
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WfR^RIfc&^tJtlRffl^WiBttCcr ^ -fe X O/cB^CDffl 

<Dtc&><D&VE£L Ut, — ^^jCCWrite-Invalidate^T^;^ 
CCDWrite-Invalidate^^-Cf^^^^CDi L 
tMES I (Modified, Exclusive, Shared, Invalid) §W 

[ 0 0 0 7 ] C<DJZ 5&Write-Invalidate;£5£&C<£oT 
* u * F J: o T . m D^tMSfflftWi Bttco^- 

z-ft^mmistc mm^s - 1 6 6 8 2 2 ) . cn 

tt. x u ^ F©»»flg«aftW3B«^©r ^ -fe *t*««: J: 

-)tx^; Fn©BBjifi«:«*io. iways<Di«c^ u ^ 
^ci-r^^ns. »wtc*^u^ Fraoiaafiwias 

F*KDt»*Rte^SSr»ff$^^Ci^-^^^-y 

iHMu -en^t^u-y Fotwa^aaaiaraT©* 
fc. F^fijffl-r^ti^cct*. 

F©^iSS4l±-r«: % 5pJffl*u^v>cU7 Fcox 
y F*^6tiW«raSS«±:©*-*^xuy F-L^ftffi 

[0009] i^ni^xu ^ FP*©iaaa:<DtHijr 
fftissatwiBttos^ - %> o x c ^ x u y f com 



C4) 

5 

[0 0 10] l^U^c^P). C<D<fc Ofr^ffc^X^rtCD 

«*8Bt*<D«j£Ssg (mmv—^y f« 

^l/f Ki©l»ilK J &«?¥Urte<««*s^H < !:3feS. 

;&x u -» Ks«c<ft<o*r©x u ^ K*cs*-r siwaus*aa 

£>&£f££Nx (N- 1 ) /2©««#i&g£&0. 

Co o i i ] ®n*Hltciiii;^-yccr ^-fe^ 

u v FRiasttau^ffi *ara or x u ^ f £r*«arr & x 
FW»*ffiaa t «a«iffi^x^A*»«-r'S. 

[0012] 20 
^tSt Lfct»««iS»i£JbCCfiFaE-r-5 £ X ^CD^IB 

^ h'^i/i? FraoiaaKecjsorwiai'r'S^^'f-Acc 

fcc^t, »»&^WiB«©*^-^«cS^L/-c^a-€-© 

^-^£#rWl/Tl>£XU^ F£IBt£T£X^ 

#tfc ^X^rt©XUy F©#«ffiffl^Sffi«^<3E>-^- ^ 30 

-^*s*it(r»4^u7 Fowaus^^ye-rs^^v 

-r & ««* t > < o^fflss o n ib^-t sxr^i, 
**t £ c trs«FiHiccra s^tcr ^ -fex-r &x u 

waa:*sB»-r-5gB»«*3W/h3 < -c^& 0 

[0013] 

[«SW>**D«S8] fiTF. iiMlt^B^©^ 40 

[ooi4] &tMR&&«a lout m®rc—mh* 
mmmmmt uxmt-r&c i ^pjtfi-c* o , * > f 
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U-y F^»"3^r&WW^Torir^3&S, SIW&U^JU 

F#tt*fffc 5 * u * FMW»»«:<fcoT\ *mM<DB 

[ o o i 5 ] m 2 ^mmmmo)^ u ? vwmgt&m 

O&XU^ F*0fSI«»O«^:ia*^"r. 2 0 1**. Sff 

^tCj;orgi?nu^ e 2 0 2*5. ^u-twV 
^x^AGD#-*;Ur£>r), ^x^co$fJ®, -£<D^- 
Frt©^IB«OWJffll. U*<;U(DX U * FMfflltc 

i^tf^c^o 2 03^ a»(0^-F«:*/c*«**»^ 
X^t?&£„ 2 0 4**, ^5?X^F^-Clbf^^^-^ 
;L-X U ^ F-C^S. 205*5, ^X U v FfMfflWffi-CfU 
ffl*U^cj|/X U y FcOWiB^f 5 X u ~y F«HI^ -Y :/ 

<tot, *-^ji/xu> F±m?f-r^wffl*u^iux 

F<D*J5S. 4i»r. WHJtcfi'OMfBl^ ^- FHIO»tttt 
i'*^7^n^ 0 2 0 6*i, ^l— tf^"n^^ AtCcfcoT^. 
^c^n/cfiJffl^U^jUXU^ F"C*-6. 2 0 7**. 

*x ^a>»«ffiL^waett*SBHTS»iitCTWWEtt 

^Sl^-^'T^)^. FOOT^-feXtffR** 

•T^X U v FWJfflI^JIB«X U ^ F«l^ -Y «y205 
XU^ FHiaffi*aR^©W«B^JIHtt»«fi^ft 

«sif-M2 0.7tt. s^-F«:»«3*iriesB3nr 

«?S©>^- F«c»KtiO-CKae3*xrt>r*>J: 

SBf*«*3&>6ci-F3<T^<fc^K:«|tfEU-T:*>J:t^l/, * 

<tffRMS'>X^ACD^^> 

ti€>XU^ F*!ifi9*JIH©«Wa«:^-r. 
[00171IS, *ift*iH<OMffl#U^I/>^ U v F 2 0 

i/? F2 0 6m§#*^n? n^ci-ci^n 

[0018] F2 0 6<3D«JOft^* 
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cc*fir«fflfi/^xuy f©ib«kw«*k#u 

FWS^-r^^ l>2 0 SrtKBCOAtiS (S3 
B^(S3 1). fe 0»ffipJ«Btt*Jffl* U-^X U 

3Sti**rfiF««a8KAS (S3 2) . 
[0019] ilCCffijf^pJ^Aj:ftJ^^u-<;l/X U * F©* 

fu^xu-; K*s*stt6«. ^ne>^ i fi^omo 20 

tHOT (S3 3) , Wiffl^U^XU^ Fi3Hffi-€- 
-^VX U ? F &©W»«©*»n*:itlfrr£ ( S 3 5 ) . 
CCAoTl*S^T©WJB#U'^;*U* KCCBBls 

[002 0] ccAorciS^rofijffl^u^i/^ 

I/? KKStLTtWs&sfetoofc^ (S3 4) , ^-©5*3 

9tt (S3 6) . -eor, 3Bfi»ffiuri»s*jffl#u^< 

FO^P-b -^fiObyx^ffCO- Ff£C<fc*C (S 
3 7) , *©jpJJS#U'<JbXU* F^Uff-TS. 
[ 0 0 2 1 ] 04tt, ^tftffiStftWsattlf-^^2 0 7 F*i 
T\ 8*Mu^i/ V FM©«iaa[t»#B J &WJt5irr^ 

C0^n^-C^)^ o fUJSSU-^XU* F##fMKS3«r 

u »tstffifflft«i2tt-^-^2 o 7ccasp$ns. c© 40 

IBtt©»*ffl&ttJ»«:«J* ItC^-i- ^««JB©**- v> 
«Sl«BB{*«:W-5 (S40). ^-^WS«JS#tt k « 
jt«B7T?^— i^W#Cow«r threads) # 1 o©*!^ 

»m>r. »«ffiffl»W9B«w>— »tt3&*»aEsns (s 

t». 50 
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[0 02 2 ] #SgJ6©7gafrT?«£6K: % B3©^f7^ 

s 3 5ic*i^rfiMu^u-; f©iwsbk««*» 
mte^m&mnx&zfr&frzm^z (S4 2) „ & 

b/c^M# WOUX U * F (fiTF 7 * hXUf F <b 
T£) *iB»0r (S45) , C<hJa»©«l»ffi1ft«© 

Ftcrteffltpoti'&cctt, ^-t?saai®#«: 

(HTMS^U? FiPf^) #IB^£*VCl>£ a ^-©#t 
WX U -v FtDfBWr&fTC ( S 4 3 K 7 * -X> hXUv 

FiBffWXI/-> F"<tflDHaffl[*l»ttI$-&S (S4 4) . 

[0023] fiJ^gU-^UX U v FBS©BBii«»«5 0 
tt. »fMR^WIBttlJ-~^2 0 51*3503 5 tC^^n^ 
J:5ficiB^JiUr^fflUTl^. ;*3SJ6©«J»ctt. & 

*ij/B#u^k*u* F©ffl»te5Etf>T:te<. -^ir. * 

Wittf, Bisrti. ^Mi/^xu*; F5 ice 

fctLT, KM^^l^7^6 4 0(DfiJffl^U^^XU^ 
[0 024] -tct. #»{^ftfflB1*©^-^K:*tl, 

XU*> F^Uv FA, ^XU^ F*XU? FB<fcU 
F^XUt; FB, Bfff^l/v F^Xb-y FAil 

[0.025] H5CC^0fc«iaS:l««5 OrtCDXUy F 

Acc^f-r^^iiitfR^ixDm-r (S60) . ^<d*psc. 
FB^$nrc^^t^^^5 (S6 

1) „ xi/yKB^in^tctt, ^cDK^StCa 

(^«>i*ffior*jc^ffl[> %:mx-z> (S62) o mow 

^flWR©i5^Jtca€?^*S3^^^^*iH^ (S6 
3) , ffi#*i*ti«-€-CtcxUy FB*lwaK*aecL/ 
-CfB^-r^ (S64) . ^SCD^-CtS, MilXU^ F3&* 

ilK3&«*/h<0«>©*a-r (S6 5) o ^5(D<t^CC^ 

<h&& 0 -e<D«/j^i»aK3&«a«T-c*ntf (S6 

6) , -ecDXU^ F»Urxu^ FBiAnftAI) 
(S6 7) . XU-> FBCDiaaKtta t-T^. C0Di# 
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[0 027] ^fc, Xls? FACC*tOtfE»3*rCI,»£ 
^Ltte^/clr. b<a) *«-T& (S6 8) 0 

exalte, c©»tfr&9:#ffiJ£WK:, £t<Dfigil@r 

[oo28) (mmommz > jiggsaso^sa i kjh* 
tit »«<R«^Ett©s^-^«a»jstt«:ef*r^ 

FiUtga»3tltl^*lJffl*U^I/XU:y F£. 

[0 02 9] H7Cc^Q6<OJ|5»8tttfflSti^--^B 20 

To B7<D.fc5K:. ^-^^«fif*7 0 CCWW* U * 
F£Sa»T£/ctf>CDF I F Offi&l l-7 4^1f 

f i foowj, mmz.\sy Yifiw&itimtcim 

[0030] F IF 0*«;ta&*iS^fcK ( S 8 0 . S 8 
1 K F I FOM^WXU^ K*ga»btO>€t (S 

8 2. S8 3K f i Fom.w&mmtcmu-rzm'&ic 
temz&rj; < # »wcc f i f o««*w«-r 30 

SW^CCWtF I FO&$>2>Mtt&L±.<D&2tC%:~>tcW& 
fctt. F I FOflE>*HH3^6«*>-ar<-?'©^-^*gfWO 
tt^Jffl#U-^U*U* F*B«l»Lt (S8 4) % * 
aSCC8ffc«c5pJffl# KJM u •> F*a»-T5 ( S 8 
5) . C(DJ;0W^ff^ot, ^-^«S»3fi#CC 

m*<d#tWx u * f *>ss«-r 

[0 03 1 ] C©»£CC«: % KHJWCCWOWWX l/f F 

aisii-saifp (H6#m) ec*H»t. gBfc<&j&« 1 -ca* 

^a^«IB<0«IB«c^Ut*S«»[*»WtS*fl' 40 

«c*©^-^03fW«t*oA:3&»*S!ft"r -5 C <t *> pj#g 
Wfctf, BpfifXUy F#F I FOtcf^tc^A? 

I^axx/L( LttWWXI/y F*iS»-r-5F I FO 
C0^$) its C i ti*Wt*1f 6ti 

[0 03 2]^ *S«fifl0»J8ttt, fUflfr&U^U* U 
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*^ FMg<?)»i*-^ji,xi/7 Fic*rbt*>aue*s 
t#^ a a«oaa^6»sE3tis^ 
^Atc®^ut€>, io©as3we>j«-sKacciafflot 

&&i><, i^qBR^^AAtt&acc^a^A 

*tt»t*c<tcc«fc^tj*ffisns»^ccfeafflt#s 
■^ASj»*a«cH*a-rc<!;K:j:ot. ^©^xfAit 

[0 03 3] 

^w^i/yF ©imas*!* < -r & j: 5 * mmsa t 

Fi«as«-aij*js*ii«t# So -Lie* u 
^ FwaKsHw^wE^affiot x u v h^njw-rs^ u 

* FWtB^^^WaAEHB^X'f-A^ffiet-C^i. 

[0 03 4] -Tfc*>^ »i»Ufca»©t»*R«HS»a* 

* * h C7 - ^tgi o fc»«W««HlSia-b«:ff at s 

ifc^x^rt-c, #«««aisa±cc^ u F*»Rit 
ra®tas©wiia&w-wu *©Ki«K*jBt>t#«* 

TSJ^&^r-AKte^t, x u y FracDBB**** 

FfH<D2^(D^J^«J#Ut4J<(D'C«&< , 
^XU-v FCC*rotS2««««rffi«0. ^CltC^MSIt 

Haat»«^«^cc^sc i*i»±Lti2tt««*s»* 

[0 03 5] 3 »»(EH*W§att©»^- 
Ot«ffi*©^-J?^SOtl^^ U v F*iB»0t 

*></c^-c^<, ja^cc-eo^-^wwutt^xu 

Mlt^t-^h^fiLfcxu? FiO«iafi**«in5 
^Citc^ot <fc0iEWtcxu^ FIH<Z>M«K£H- 

ii'j-rsc i^pjtgi^So 

[82] *SOS<?>»fflflE?^ U 9 FWJI»*ffitc*5t^S^P 
Hz X ©BBff^-riRjfeia-C* S . 
[H3] *HJfS<OJBj»flD^ U v F«KBl^ffi©^JIH«r^-r 

i^n^t^>So 

[ IS 4 ] ^Wm<DB$%<DT 9 -fe X ft f ROlRfll^ffi©** 
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